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WHAT IS CLAIMED IS: 



A visual linker, comprising: 

an allocation module for allocating sections of 
\code and data into memory of a processor; 
a^n output module for writing a file of said 
allocated sections of code and data; 
an incomplete link module, wherein said 
incom&Lete link comprises allocation information 
on thoste sections that are allocated by said 
allocation module and those that have not yet 
been allocated; 

a link servet that interprets linking 
instructions modifies said incomplete link 
module accordingly and invokes said allocation 
module accordinglV and invokes said output 
module accordingly;^ 
an interface for receiving instructions for said 
link server and for providing feedback as to the" 
state of said incompleted link; 
and a graphical user interface that generates 
said instructions in response to user gestures 
and graphically displays the \tate of said 
incomplete link. 

A method of incrementally and interactively 
allocating code and data sections ,\comprising 
the steps of: 

generate a specific allocation instruction from 
a client program or program component; 
executing said instruction by making alterations 
to allocation information associated with one or 
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more code or data sections; 

esolving allocation to the full extent possible 
grven the current allocation information 
associated with all code and data sections 
5 involved in the link; 

report Vo client programs the current allocation 
state inclusive of allocation errors and 
sections not yet allocated; 

and repeating these steps until all sections of 
g 10 code and data\have been allocated. 

3. The method of Claim 2 including the step of 

interpreting a uteer gesture made to a graphical 
user interface as\a specific allocation 
instruction. 

hi 15 ("A'l/l/^ 4 - T ^ e method of Claim ^ wherein a gesture is a 


u 
in 



drag-and-drop operaticm or a point-and-click 
operation on a video screen. 

5 . The method of Claim 2 including the step of 
displaying said current allocation state 

20 graphically to the user, inclusive of allocation 

errors and sections not yet Allocated. 

6. The method of Claim 2 including the step of 
writing the results to an output file. 

7. The method of Claim 2 including M:he step of 
25 recording said instructions for replay in a 

linking strategy file. 

8. The method of Claim 7 wherein the record of 
instructions may be displayed and altered 
through a graphical user interface. 

30 9. The method of Claim 2 wherein the set code 

and data sections involved in the link maV be 
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10, 


11, 


12 


13, 


determined by a reachability check performed 
using a cross-reference graph. 

The method of Claim 2 wherein an instruction may 
specify an overflow policy to be used whenever a 
aortion of memory fills up during allocation. 
TheN^ethod of Claim 2 wherein an instruction may 
provide^for an allocator-optimized stack or heap 
size by spebo^fying a minimum and maximum size 
instead of a particular size. 

The method of ClainK2 wherein one instruction 
may apply allocation o|>^rations to a related 
group of sections simultaneously. 
The method of Claim 12 whereihvthe sections may 
be the set of sections reachableNErom a specific 
starting section, as determined by \cross- 
reference graph. 
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